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Spectral properties of an arbitrary matrix can be characterized by the entropy of its rescaled 
singular values. Any quantum operation can be described by the associated dynamical matrix or 
by the corresponding superoperator. The entropy of the dynamical matrix describes the degree 
of decoherence introduced by the map, while the entropy of the superoperator characterizes the a 
priori knowledge of the receiver of the outcome of a quantum channel $. We prove that for any map 
acting on a iV-dimensional quantum system the sum of both entropies is not smaller than lniV. 
For any bistochastic map this lower bound reads 21niV. We investigate also the corresponding 
Renyi entropies, providing an upper bound for their sum and analyze entanglement of the bi-partite 
quantum state associated with the channel. 

PACS numbers: 03.67.Hk 02.10.Ud 03.65.Aa 
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I. INTRODUCTION 

From the early days of quantum mechanics the uncer- 
tainty principle was one of its the most significant fea- 
tures, as it shows in what respect the quantum theory 
differs from its classical counterpart. R was manifested 
that the variances of the two noncommuting observables 
cannot be simultaneously arbitrarily small. Therefore, 
if we prepare the quantum state as an eigenstate of one 
observable we get the perfect knowledge about the corre- 
sponding physical quantity, however, we loose ability to 
predict the effect of measurement of the second, noncom- 
muting observable. Preparing a state one shall always 
consider some trade-off regarding the observables which 
will be specified in the experiment. Limits for such a 
trade-off have been formulated as different uncertainty 
relations However, we shall point out that these 

uncertainty relations are not necessarily related to non- 
commuting observables, but may describe the trade-off 
originating from different descriptions of the same quan- 
tum state. As an example consider the entropic uncer- 
tainty relation Q derived for two probability distribu- 
tions related to the same quantum state in position and 
momentum representations. 

The original formulation of Heisenberg [l| of the un- 
certainty principle concerns the product of variances of 
two non-commuting observables. Assume that a physical 
system is described by a quantum state \t/j), and several 
copies of this state are available. Measuring an observ- 
able A in each copy of this state results with the standard 
deviation A^A = ^/ (ilj\A 2 \tp) - (V>|A|?/>) 2 , while A^B 
denotes an analogous expression for another observable 
B. According to the approach of Robertson Q the prod- 



uct of these deviations is bounded from below, 

A^AA^,B>^M[A,BM\, (1) 

where [A, B] — AB — BA denotes the commutator. If 
the operators A and B do not commute it is thus im- 
possible to specify simultaneously precise values of both 
observables. 

Uncertainty relations can also be formulated for other 
quantities characterizing the distributions of the mea- 
surement outcomes. One possible choice is to use en- 
tropy which leads to entropic uncertainty relations of 
Bialynicki-Birula and Mycielski This formulation 
can be considered as a generalization of the standard ap- 
proach as it implies the relations of Heisenberg. 

In the case of a finite dimensional Hilbert space the 
uncertainty relation can be formulated in terms of the 
Shannon entropy. Consider a non-degenerate observable 
A, the eigenstates |aj) of which determine an orthonormal 
basis. The probability that this observable measured in a 
pure state gives theith outcome reads a,; = |(a.j|?/;)| 2 . 
The non-negative numbers a.; satisfy Yli=i a» = 1, so 
this distribution can be characterized by the Shannon 
entropy, H(A) = —J2i a i^ na i- Let H(B) denotes the 
Shannon entropy corresponding the the probability vec- 
tor bi = |(6i|V')| 2 associated with an observable B. If 
both observables do not commute the sum of both en- 
tropies is bounded from below, as shown by Deutsch jij. 
His result was improved by Maassen and UfRnk who 
proved that 



H{A)+H(B) > -21nc, 



(2) 



where c 2 



max^fc \ {dj\bk 



| 2 denotes the maximal overlap 



between the eigenstates of both observables. Note that 
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this bound depends solely on the choice of the observables 
and not on the state \ip). Recent reviews on entropic un- 
certainty relations can be found in while a link to 
stabilizer formalism was discussed in [8j . Certain general- 
izations of uncertainty relations for more than two spaces 
can be based on the strong subadditivity of entropy 

Relation ^ describes a bound for the information 
which can be obtained in two non-complementary pro- 
jective measurements. Entropic uncertainty relations for- 
mulated for a pair of arbitrary measurements, described 
by positive operator valued measures (POVM) , were ob- 
tained by Krishna and Parthasarathy [k|. A more gen- 
eral class of inequalities was derived later by Rastegin 
11, 12 1 . Related recent results li|-16| concerned sum 



of two conditional entropies characterizing two quantum 
measurements described in terms of their POVM opera- 
tors. 

The so called collapse of wave function during the mea- 
surement is often considerd as another characteristic fea- 
ture of quantum mechanics. This postulate of quantum 
theory implies that the measurement disturbs the quan- 
tum state subjected to the process of quantum measure- 
ment. In general, describing a quantum operation per- 
formed on an arbitrary state one can consider a kind of 
trade-off relations between the efficiency of the measure- 
ment and the disturbance introduced to the measured 
states. 

Even though the trade-off relations were investigated 
from the beginnings of quantum mechanics, this field be- 
came a subject of a considerable scientific interest in the 
recent decade 19l-l2l|. The notion of disturbance of a 
state introduced by Maccone (l7l . [ri| , can be related to 
the average fidelity between an initial state of the sys- 
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tern and and the state after the measurement 
Another version of disturbance can be defined as a dif- 
ference between the initial entropy of a quantum state 
and the coherent information between the system and 
the measuring apparatus fl8l | . 

In this work we will investigate a single measurement 
process described by a quantum operation: a complete 
positive, trace preserving linear map which acts on an 
input state of size N. We attempt to compare the in- 
formation loss introduced by the map (disturbance) with 
the information the receiver knows about the outgoing 
state before the measurement (the information gained by 
the apparatus). The former quantity can be character- 
ized [22j by the entropy of a map S rmap ($), equal to the 
von Neumann entropy of the quantum state which corre- 
sponds to the considered map by the Jamiolkowski iso- 
morphism (23, 24 1 . The latter quantity will be described 
by the singular quantum entropy S ICC (tf>) of Jumarie (25| . 
given by the Shannon entropy of the normalized vector of 
singular values of the superoperator matrix. We are going 



to show that the sum of these two entropies is bounded 
from below by lnA^. Note that our approach concerns 
a given quantum map $, but it does not depend on the 
particular choice of the Kraus operators (or POVM oper- 
ators) used to represent the quantum operation. We also 
derive an upper bound for the sum of entropies S ,map ($) 
and S I0C (Q) and analyze entanglement properties of the 
corresponding Jamiolkowski-Choi state. 

Our paper is organized as follows. In Section II we re- 
view basic concepts on quantum maps, define entropies 
investigated and present a connection with trade-off re- 
lations for quantum measurements. A motivation for our 
study stems from investigations of the one-qubit maps 
presented in Section III. General entropic inequalities for 
arbitrarily reordered matrices are formulated in Section 
IV. Main results of the work are contained in Section V, 
in which the trade-off relations for quantum channels are 
derived and entanglement of the corresponding states is 
analyzed. Discussion of some other properties of the dy- 
namical matrix and a bound for the entropy of a map are 
relegated to Appendices. 



II. QUANTUM OPERATIONS AND ENTROPY 

A quantum state is described by a density matrix - 
a Hermitian, positive semi-definite matrix of trace one. 
A density matrix of dimension TV represents the operator 
acting on "Hat. The set of density matrices of dimension 
N is denoted as: 



M 



N 



{p-P = p\p> 0,Trp = 1}. 



(3) 



A quantum operation <!>, also called a quantum channel, is 
defined as a completely positive (CP) and trace preserv- 
ing (TP) quantum map which acts on the set of density 
matrices: 



$ : M 



N 



M 



N- 



(4) 



Complete positivity means that any extended map acting 
on an enlarged quantum system 



<I> 



M 



Nd 



M 



Nil 



(- r >) 



transforms positive matrices into positive matrices for 
any extension of dimension d. Due to the Choi theorem, 
see e.g. [24| . to verify whether a given quantum map 
& A acting on a quantum A-level system A is completely 
positive it is necessary and sufficient that the following 
operator on the Hilbert space T-L^ <g) H 1 ^ of a composed 
subsystems A and B 



D 



<[>A 



N{<5> A ® 1 B )(|^ B >(0+ I) >0 



(G) 



3 



is non-negative. Here \4> AB ) = ^7= J2i=i V A ) ® V B ) ^ 
Hn <8> "%jv denotes the maximally entangled state in 
the extended space. The above relation, called the 
Jamioikowski isomorphism, implies a correspondence be- 
tween quantum maps <E> and quantum states u;$ = j^Dq,. 
The operator w$ is called the Jamiolkowski-Choi state, 
whereas the matrix £>$ is called the dynamical matrix 
associated with the map <f>. 

Any quantum channel acting on a quantum system A 
can be represented by a unitary transformation U AB act- 
ing on an enlarged system and followed by the partial 
trace over the ancillary subsystem B: 

<&(/) = Tr B [U AB (p A ® \l B )(l B \)(U AB )^} . (7) 

This formula is called the environmental representation 
of a quantum channel. Another useful representation of 
a quantum channel is given by a set of operators Ki satis- 
fying an identity resolution, ^ K[Ki = 1, which implies 
the trace preserving property. The Kraus operators Ki 
define the Kraus representation of the map <f>, 



Hp) 



(8) 



Since $ : p — > p' acts on an operator p, it is sometimes 
called a superoperator. If we reshape a density matrix 
into a vector of its entries p, the superoperator $ is rep- 
resented by a matrix of size N 2 . It is often convenient to 
write the discrete dynamics p' = <I>p using the four-index 
notation 

Pkl = ®kl Prnn, (9) 
mn 

where the sum over repeating indices is implied and 

* w = {kl\$\mn). (10) 

ran 

The dynamical matrix D = £)$ is related to the super- 
operator matrix $ by reshuffling its entries, 



Dkm 

In 

- nR 



A7 
run 



(ID 



written L>$ = <& K or $ = D 

The von Neumann entropy of the Jamiolkowski-Choi 
state was studied in 2(§- 3^| and it is also investigated in 
this work. We are going to compare the spectral proper- 
ties of the Jamiolkowski-Choi state w$ and the spectral 
properties of the corresponding superoperator matrix 



A. Entropy of a map 

Entropy S map ($) is defined [22| as the von Neumann 
entropy of the corresponding Jamiolkowski-Choi state 



S" nap ($) 



This quantity can be interpreted as the special case of 
the exchange entropy [31 1 



^exchange ($A ^ = g ($A ^ jB^AB^^AB^ ^ ^ 



that is 



where \4> A a) € A ®^N B i s a purification of p / 
such a pure state of an enlarged system which has the par- 



tial trace given by Trs|0~f )(</> 



kAB] 



p . The exchange 



entropy characterizes the information exchanged during 
a quantum operation between a principal quantum sys- 
tem A and an environment B, assumed to be initially in 
a pure state. Under the condition that an initial state of 
the quantum system A is maximally mixed, p A = -^1, 
the exchange entropy s oxchanse ($> A ,p A ) is equal to the 
entropy of a channel S" nap 

We will treat the entropy of a map as a measure of 
disturbance caused by a measurement performed on the 
quantum system. The work [l^] contains a list of the 
properties expected from a good measure of disturbance. 
Among them there is the requirement that the distur- 
bance measure should be equal to zero if and only if the 
measuring process is invertible. For unitary transforma- 
tions of the quantum state the dynamical matrix given 
in Eq. ^ has rank one, so the related entropy of the 
map is equal to zero as expected. Moreover, if the map 
preserves identity, the entropy of a map is equivalent to 
the state independent disturbance analyzed in 



18] 



It is useful to generalize the von Neumann entropy and 
to introduce the family of the Renyi entropies 



Sq(p) 



1 



1 



InTrp 9 



(14) 



as they allow to formulate a more general class of un- 
certainty relations (35| . Here q > is a free parameter 
and in the limit g — > 1 the generalized entropy tends to 
the von Neumann entropy, S q (p) — > Si(p) = S(p). For 
any classical probability vector and any quantum state 
p the Renyi entropy S q (p) is a monotonously decreasing 
function of the Renyi parameter q [36| . The generalized 
entropy (|12p of a quantum map <&, obtained by applying 
the above form of Renyi to the state w$ will be denoted 
by S^ ap {^>). 



1. Connection with the uncertainty principle for 
measurements 

Let $ be a CP TP map with Kraus operators {^4i}i, 
we define, Pi = A^Ai and note that the operators {Pi}i 



form a POVM [24(, i.e. are positive semidefimte and 



-Trw$ lnu;,i>. 



(12) 



(15) 
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If p is a state of a given system, the probability of the 
outcome associated with a measurement of the operator 
P; reads 



Pi 



TrP iP . 



(16) 



The uncertainty involved in a described measurement can 
be quantified by the entropy 



H q (P,p) = S g (p). 



(17) 



Let us consider an uncertainty involved in the measure- 
ment in the case when the state of a given system is 
maximally mixed, i.e. 



We have the following corollary 



(18) 



Corollary 1. If the state of a given system is maximally 
mixed, then 



(19) 



where the minimum is taken over all possible POVM's 
such that 



Pi = A\A 



(20) 



and Ai are the Kraus operators of the quantum channel 

Proof. Let Ai be a Kraus representation of the channel 
$ and denote by \res(Ai)) a vector obtained from the 
matrix Ai by putting its elements in the lexicographical 
order i.e. rows follow one after another. We introduce 



m = (resiA^resiA,)) = Tr^U* = TrP,, 
i 

res{Ai)). 



(21) 



Assume that we put the k% coefficients in a decreasing 
order such that Ki has the largest value. We have [24 1 



D* = ^2\res(A i )){res(A i )\, 



(22) 



where I < N 2 . Using the variational characterization of 
eigenvalues [46j |. for the Hermitian matrix we get for 
each k < N 2 the following expression for the sum of k 
largest eigenvalues 



(D<i>) = max.Tr (ulD&Ut) (23) 
t=i k 

i 



max 



where Uk is a matrix of size N 2 x k fulfilling the relation 
U k Uk = Ifc, and 1 K denotes the k x fc identity. For a 
specific choice Uk of the matrix Uk, such that the vectors 
\res(A 1 )), . . . , \res(Ak)} belong to the subspace spanned 
by all k columns of Uk, we have Tr (tfl |oj) (a.j| Uk) = 1, 
for i = 1, . . . , k. This property implies 



J2 Ai (£>$) = max^KiTr fill \a t ) (a, t \ U k 
(ul\ai) ( ai \U k 



i 



> ^ KiTr 

i=l 



re i 

= H K * + £ n{Tr (lll\c M ) { ai \U k ) 



(24) 



i=l i=fc+l 
fc 

>J2 K i- 

i=l 

In the last inequality we neglected the remaining non- 
negative terms labeled by i > fc. The above set of in- 
equalities imply the majorization relation, k -< A(D^). 
Using the fact that Renyi entropies are Schur-concave, 
we arrive at the desired inequality, 



TrPi-j-1 } I = SJk/N) 

N \j qy ' ' (25) 



> S q (\(D*)/N) = 5 g ma P($). 



□ 



Using the monotonicity of the Renyi entropies, we get 



„ ($) > 5 map ($) = - log(Ai(D$)/iV). 



(26) 



For q = 1 this inequality combined with (|25p resem- 
bles the uncertainty principle for a single quantum mea- 
surement (lol . 15 . Eo |. since for an optimal POVM the 
lower bound obtained in these papers depends on c = 



maxj TrPj 



Ai/JV. 



B. Receiver entropy 

Since a superoperator matrix <!> is in general not Hermi- 
tian, we characterize this matrix by means of the entropy 
of the normalized vector of its singular values 



S r ° c (<i>) = -5>* ln/i t 



(27) 



Here pi = an< ^ °« denote the singular values of $, 

so that a 2 are eigenvalues of the positive matrix 
This quantity characterizes an arbitrary matrix $ and 
depends only on its singular values, so it was called sin- 
gular quantum entropy by Jumarie 25 1. 
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Figure 1: (Color online) An image of the Bloch ball under an 
exemplary one-qubit bistochastic map $. 



In the case of one-qubit states entire set M.i can be 
represented as a three-dimensional ball of the radius one 
- Bloch ball. For one qubit bistochastic channels, which 
preserve the center of the Bloch ball, the entropy S Tec (<S>) 
characterizes the vector {1, r\\ , 772, 773} after normalization 
to unity, where {771, 772, 773} denote the lengths of semiaxes 
of an ellipsoid obtained as the image of the Bloch ball un- 
der a quantum operation <£> - see [32l . [33| and Fig. [TJ As 
demonstrated with a few examples presented below the 
entropy S ICC characterizes the a priori knowledge of the 
receiver of the outcome of a quantum channel $. There- 
fore the quantity (|27p will be called the receiver entropy. 

To illustrate the meaning of the receiver entropy let 
us consider the following examples of one-qubit chan- 
nels. In the case of completely depolarizing channel 
: p —> = jft the entire Bloch ball is transformed 
into a single point. All three semiaxes vanish, 77^ = 0, 
so p — (1,0,0,0) and the receiver entropy is equal to 
0. This value characterizes the perfect knowledge of the 
receiver of the states transmitted through the channel, 
since having the information about this channel the re- 
ceiver knows that every time he or she obtains the very 
same output state. 

In the case of a coarse graining channel which 
sets all off-diagonal elements of a density matrix to 
zero, and preserves the diagonal populations unaltered, 
the Bloch ball is transformed into an interval of unit 
length. This means that the information about the possi- 
ble output state missing to the receiver can be described 
by a single variable only. In this case one has p = 
(1/2,1/2,0,0), so the entropy reads 5 rcc ($ CG ) = Ln2. 
Consider now an arbitrary unitary channel, which only 
rotates the entire Bloch ball. Then the receiver has no 
knowledge in which part of the Bloch ball the output 
state will appear, and the corresponding receiver entropy 
is maximal, S rcc = 2 In 2. 



In general, the receiver entropy is bounded by the log- 
arithm of the rank of the superoperator characterizing 
the channel S' rec ($) < lnrank($). Every quantum state 
can be represented by a real vector in the basis of gener- 
alized Pauli matrices (see for instance |34|). Therefore, 
in this basis the superoperator is a real matrix and its 
rank characterizes the dimensionality of the vector space 
accessible for the outcomes from the channel. 

Consider any orthonormal basis {Ki} with respect 
to the Hilbert-Schmidt scalar product which includes 
rescaled identity. Such a set of matrices satisfies nor- 
malization condition Y]. K^Kj = 1, therefore can define 
the POVM measurement. During the measurements of 
a quantum state p the outcomes KipK[ /(TrKipKj) are 
observed with probabilities = TiKipKj. The receiver 
entropy is related to the probability distribution charac- 
terizing frequency of different outcomes of the measure- 
ment apparatus. If the entropy is low the receiver may 
expect that only a small amount of outcomes of the mea- 
suring apparatus will occur. High values of the entropy 
imply that several different results of the measurement 
will appear. Hence the receiver entropy S rec characterizes 
the number of measurement operators needed to obtain 
a complete information about the measured state. 



III. ONE QUBIT EXAMPLES 

To analyze discrete dynamics of a one-qubit system let 
us define two matrices of order four: 



G 



1000 
0100 
0010 
0001 



and 



C = G L 



Gi I G 2 

1 

G 3 I Gi 



10 1 





10 1 



(28) 



(29) 



Note that the first row of C is obtained by reshaping the 
block G\ into a vector, the second row of C contains the 
reshaped block G2, etc. Such transformation of a matrix 
is related to the fact that in any linear, one-qubit map, 
p' = $p, the 2x2 matrix p is treated as a vector of length 
4. 

Normalizing the spectra of both matrices to unity we 
get the entropies S(G) = In 4 and S(C) = 0. Making 
use of the above notation we can represent the identity 
map = G and the corresponding dynamical matrix 
D-i = = C. Moreover, the completely depolariz- 
ing channel which maps any state p into the maximally 
mixed state : p 



while 



= <5 R = I 

1 . n 



|l can be written as = \C 



G. In both cases the sum of the 



entropy of a dynamical matrix S map = S(^D) and the 
entropy of normalized singular values of superoperator 
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S" oc = S(4^\) reads S" nap + S ICC = 2 hi 2. Thus, both 
maps <!>! and are in a sense distinguished, as they oc- 
cupy extreme positions at both entropy axes. It is easy 
to see that the above reasoning can be generalized for 
an arbitrary dimension N. For the identity map act- 
ing on M. at and the maximally depolarizing channel 
one obtains S map + S TQC = 2 In TV. For these two maps 
the above relation holds also for the Renyi entropies, 
S™ ap + S r q cc = 2 In AT. 

Investigations of one-qubit quantum operations en- 
abled us to specify the set of admissible values of 
the channel entropy S' map ($) and the receiver entropy 
5 roc ($). We analyzed the images of the set of one-qubit 
quantum maps on to the plane (S map ,S rec ). This prob- 
lem was first analyzed numerically by constructing ran- 
dom one-qubit maps [38j and marking their position on 
the plane. A special care was paid to the case of bis- 
tochastic maps, i.e. maps preserving the identity, which 
form a tetrahedron spanned by the identity cto = 1 and 
the three Pauli matrices a% 



(see e.g. 



24]) 



(30) 



i=0 



Fig. [2] can thus be interpreted as a non-linear projec- 
tion of the set of all one-qubit channels onto the plane 
(S map , S rcc ) , in which bistochastic maps correspond to 
the dark stripped region. 

The distinguished points of the allowed region in the 
plane (S map , S rcc ) correspond to: 

• a) completely depolarizing channel: : p — > p* = 

• b) identity channel = 1, 

• c) coarse graining channel <&cg, which sets all off- 
diagonal elements of a density matrix to zero, and 
preserves the diagonal populations unaltered, 



CG 



10 





1 



(31) 



• d) spontaneous emission channel sending any state 
into a certain pure state (e.g. the ground state of 
the system), & S e ■ P -> |0)(0|. 

Basing on the numerical analysis the following curves 
are recognized as the limits of the region 

• the curve ab given by the depolarizing channels 
$ Q = al + (1 - a)$*, for < a < 1. This family 
of states provides the upper bound for the entire 
region of (S map , S rcc ) available for the one-qubit 




Figure 2: (Color online) Striped region denotes the allowed set 
of points representing one-qubit quantum operations charac- 
terized by the entropy of the channel 5 map ($) and the receiver 
entropy S' rcc ($). Gray (colored) region represents bistochastic 
channels, while white stripped region corresponds to interval 
channels. Distinguished points of the allowed set represent: a 
— completely depolarizing channel, b — identity channel, c — 
coarse graining channel and d — channel completely contract- 
ing the entire Bloch ball into a given pure state. The action of 
these four channels on the Bloch ball is schematically shown 
on the auxiliary circular plots. 



quantum maps. Because of the importance of this 
curve we provide its parametric expression 



gmap 



— (l-a)ln 
4 

ln(I + 3a) - 



1/ 

-(1-a) 
. 4 _ 
3a In a 

(1 + 3a)' 



-(l + 3a)ln(l+3a), 



• the curve be which represents the combination of 
identity and the coarse graining, 

• the interval ad which represents completely con- 
tracting channels: linear combinations of the com- 
pletely depolarizing channel and the spontaneous 
emission, 

• the interval cd which includes the maps of the form: 



o o 



cd 



[ -y/a(l-a)e"*i y/ ',8(1- 

y^l-aOe - ^! yj /3(l-/3)e~ i '* , 2 
1-a 1-/3 



(32) 



with a, p £ (0, 1) and two arbitrary phases and 02- 
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The above maps belong to a broader family of one- 
qubit operations: 



a 
71 72 
71 72 
1-a 1-/3 , 



(33) 



with complex numbers 71 and 72, such that the first col- 
umn reshaped into a matrix of order two forms a positive 
state p\, while the reshaped last column corresponds to 
a state pi- 

These operations can be called interval channels, as 
they transform the entire Bloch ball into an interval given 
by the convex combination of the states p\ and pi . The 
dynamical matrix corresponding to an interval map can 
be transformed by permutations into a block diagonal 
form. 

Fig. [^representing all one-qubit channels distinguishes 
two regions. Bistochastic quantum operations corre- 
spond to the dark region. As the set of one-qubit bis- 
tochastic maps forms a tetrahedron (a convex set given in 
Eq. (1301) ) spanned by three Pauli matrices and identity 
(see [24|), to justify this observation that the bistochastic 
maps cover the dark region of Fig. [5] it is sufficient to an- 
alyze the images of the edges of the antisymmetric part of 
the tetrahedron onto the plane (5 map , S ICC ). The white 
striped region acd contains for instance interval maps, 
which will be shown in Proposition O Note that there 
exist several maps which correspond to a given point in 
Fig.H 

A further insight into the interpretation of the receiver 
entropy is due to the fact that for any completely contrac- 
tive channel (interval ad in the plot), which sends any ini- 
tial state into a concrete, selected state, $ ? : p — > £, the 
receiver entropy is equal to zero. This is implied by the 
fact that the dynamical matrix of such an operation reads 
Dq, £ = £ <E> 1. After reshuffling of this matrix we obtain 
the superoperator matrix of rank one, since all non-zero 
column are the same, therefore it has only one nonzero 
singular value. Normalization of the vector of singular 
values sets this number to unity so that 5' rcc (tji^ ) = 0. 
This observation supports an interpretation of S rcc as 
the amount of information missing to the receiver of the 
output p' of a quantum channel, who knows the operation 
<i>, but does not know the input state p. 



called a reordering of AT if Y n = X 77 , where tt denotes 
some permutation of matrix entries. Thus, for each ma- 
trix X we can consider (<i 2 )! reordered matrices Y v . 

Denote by xi the singular values of the matrix X and 
introduce the following g-norms: 



X\\ = [Tr[XXi] 



tW 2 



1/9 




(34) 



Moreover, by x\ = H-X^l^ denote the greatest singular- 
value of the matrix X and by 



A* = p1li=£: 



(35) 



the trace norm of A", i.e. the sum of all singular values 
Xj. Finally, define the Renyi entropy 



S, 



w-i^-E(i^)' 



(36) 



The first result holds in general. 



Lemma 1. For an arbitrary matrix X and 1 < q < 00 
we have 



In 



^)<s q (x)<^L-m(^) 

xi J q-1 \xij 



(37) 



The second inequality relates matrices X and Y v . 

Lemma 2. If Y„ = AT 71 " where the transformation tt is 
an arbitrary permutation of matrix entries, then we have 
for 1 < q < 00 

I -7=^ < S q (Y n ) < F max In (±A , (38) 



where F m ;„ = min ( —2^; 2 ] and F mnT = max 



The symbol A y inside Lemma [5] denotes the trace norm 
of Y-x . Both lemmas are proven in Appendix [A} 



V. TRADE-OFF RELATIONS FOR QUANTUM 
CHANNELS 



IV. ENTROPIC INEQUALITIES FOR 
REORDERED MATRICES 

Before we establish several trade-off relations for quan- 
tum channels we shall introduce a framework concerning 
matrices (in general non-hermitian) together with their 
reordered counterparts. An arbitrary dx d matrix X has 
d 2 independent matrix elements. A matrix Y v can be 



The structure of the set of allowed values of both en- 
tropies 5* map and S lec describing all one-qubit stochastic 
maps shown in Fig. [2] suggests that their sum is bounded 
from below. For the smaller class of bistochastic maps 
the bound looks to be more tight. Indeed we are going 
to prove the following trade-off relation for the sum of 
two von Neumann entropies 



,S map ($) + 5 rec ($) > In N, 



(39a) 



s 



and a sharper inequality 



5 map ($) + 5 roc ($) > 21nJV, 



(39b) 



which holds for any bistochastic map acting on a N di- 
mensional system. Note that the second expression can 
be interpreted as a kind of entropic trade-off relation for 
unital quantum channels: if the map entropy 5 map ($), 
which quantifies the interaction with the environment 
during the operation or the degree of disturbance of a 
quantum state, is small, the receiver entropy 5 rcc (<I>) can- 
not be small as well. This implies that the results of the 
measurement could be very diverse. Conversely, a small 
value of the receiver entropy implies that the map $ is 
strongly contracting, so the map entropy is sufficiently 
large and a lot of information escapes from the system to 
an environment and the disturbance of the initial state 
is strong. 



Instead of proving directly the bounds (|39ap and (|39b|) 
for the von Neumann entropy S = Si we are going 
to prove a more general inequalities formulated for the 
Renyi entropies S q with q G [l,oo[. All bounds in the 
limiting case q = 2, related to the Hilbert-Schmidt norm 
of a matrix, are shown in Fig. [3] for one— qubit quantum 
operations. 

In the case of the ./V 2 x N 2 matrices $ and D$, let us 
denote by oi the greatest singular value of <f>, by di the 
greatest eigenvalue of and by A$ = 11$^ the sum 
of all singular values of $. Since the Jamiolkowski-Choi 
state is normalized we have ||D$||j = N. 

If we apply Lemma [T] to both matrices we obtain the 
following bounds: 



ln('^ 



N 



< S T q ec 



(*)< 



In ( — ] < S" ap (<I>) < 



1 Vdi 



(40a) 



(40b) 



Since $ = D R and D$ = & R , where the reshuffling op- 
eration R is a particular example of reordering we have 
two additional bounds originating from Lemma (2) 



F m \ n In 



F m - m In 



\Vno\J 



N 



( ^ 



N 

<S™ ap ($) <F max ln( — 



(40c) 



(40d) 



The bounds (|40c[ I40d|) are in fact implied by the equal- 
ity of Hilbert-Schmidt norms ||$|| 2 = ||D$|| 2 , what is a 



consequence of the reshuffling relation = $> R 

Inequalities ()40al — [40d| provide individual limitations 
for ranges of the entropies S^ ec and 5™ ap . However, if we 



consider a particular inequality we can always recover a 
full range [0, 2 In A]. The above inequalities can be com- 
bined in four different ways: gOgl with |[40"E]) . P0c)) with 
(|40d| . gOgl with (|40d| and (|40E|) with gOc]) in order to 



obtain upper and lower bounds for the sum S™ ap + S* oc . 
These bounds shall depend on the three parameters: <7i, 
di and A$, thus, without an additional knowledge about 
these parameters, they do not lead to a trade-off rela- 
tion. In particular, for di = (Xi = A$ = N we find from 
(|40aM40dl) that S,! ; cc = and S™ ap = 0. This case would 
correspond to a pure, separable Jamiolkowski-Choi state 

In order to show that the above example cannot be 
realized by a CP TP map we shall prove the following 
theorem which provides an upper bound on the greatest 
singular value <7i. 

Theorem 1. Let $ be a CP TP channel acting on a set 
of density operators of size N . Its superoperator $ is a 
N 2 x ./V 2 matrix. The greatest singular value o~i is: 

1. given by the expression 



tri(*) 



max 

peM N 



'Tr$(p) 2 
Trp 2 



2. bounded 



o-i ($) < ^/n7i < Vn, 



(41) 



(42) 



where T\ denotes the greatest eigenvalue of the density 



matrix $ 



JV 



DeM 



N- 



The bound o~i < y N is saturated for quantum chan- 
nels which transform the maximally mixed state onto a 
pure state (only in that case n = 1). In the case of a 
bistochastic map all eigenvalues of <!> (j^l) are equal to 
l/N and therefore <ti($) < 1. The proof of Theorem 
[1] is presented in Appendix |B] Some other bounds on 
singular values of reshuffled density matrices have been 
studied in [37I ]. In particular, there was shown that for 
p G M.N the largest singular value of the matrix p R is 



Because $ = Noj§ we immediately 
Thus, for bistochastic maps we have 



greater than 7V - 
find that o~i > 1 
the equality o~i = 1. 

We are now prepared to prove the following theorem 
which establishes the entropic trade-off relations between 
5™ ap and S 1 ^. 

Theorem 2. For a CP TP map $ acting on a system of 
an arbitrary dimension N the following relations hold: 



1. For an arbitrary map <f> 



F„ 



S»»p($) + Sl ec ($) > — — In TV 



(43) 
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2. If the quantum channel $ is bistochastic 

S ? maP ( $ ) + S r(®) > F rmn hi N. (44) 

Since for q = 1 the coefficient F m j n = 2, from Theorem 
[5] we recover the particuiar bounds ()39al I39b[) for the von 
Neumann entropies. 

Proof of Theorem [H In a first step we shall add two lower 
bounds present in (|40a| and (|40dj) to obtain 



( ^ 



1-- 



F 



mm \ ln ( Hi 



CTl 

(45) 

Since F m i n < 2 and the greatest singular value <j\ is less 
than the sum A$ of all singular values, the second term is 
always nonnegative. Thus, due to the upper bound (|42|) 
we have 



sr p ($) + s™ c (*) > 



In 



(46) 



The first statement of Theorem [5] follows immediately, 
when instead of n we put its maximal value 1 into the in- 
equality (|4"6")1 . The second statement is related to the fact 
that bistochastic quantum channels preserve the identity 
i.e. $ (ill = A=l. The greatest eigenvalue ri is in this 
case equal to , thus the value of N 2 appears inside the 
logarithm and cancels the factor of 2 in the denomina- 
tor. □ 



In fact, the inequality (|46|) quantifies the deviation 
from the set of bistochastic maps, with the greatest eigen- 
value of <f> (^l) playing the role of the interpolation pa- 
rameter. 



of the iV 2 x N 2 matrix <f> majorizes (er >- ctq) the vector: 



( 



\ 



A* - 1 A* - 1 



A* - 1 



N 2 - 1 ' N 2 - 1 ' " ' ' iV 2 - 1 



\ 



(48) 



JV 2 -1 
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Since S q cc (&) = S q (cr/Ag,) and the Renyi entropy 
is Schur concave we obtain the inequality S q cc (Q) < 
S q ((To/A<s>) which is equivalent to (|4"T|) . □ 

As a limiting case of Theorem [3] we have the corollary 

Corollary 2. The von Neumann entropy iS rec (<l>) is 
bounded 

S rcc (<S>) < — ' ~ 1 In ( N ~ - M +lnA $ < 21niV. (49) 



Ad 



A* - 1 



s 



2 In: 



2 V 



« -~ m,~---..._. : » yr 



5f c + 5f ap = 2 In 3 



> % 



5 ^c + 5 map = 2]u2 ^ 

Lu2 



5 rec + s ,map = hl _,X7. 




to2 £™ap^ 



A. Additional upper bounds 

The receiver entropy S^ ec (<I?) is upper bounded due to 
the relations ()40a[) and (|40c|) . However, these bounds 
diverge in the limit g — > 1. Since the greatest singular 
value 01 is not less than 1 we can derive another upper 
bound which gives a nontrivial limitation valid for all 
values of q. 

Theorem 3. For a CP TP map $ acting on a system of 
an arbitrary dimension N the following relation holds: 

S«c($) < _L_ l n ( A," + _JM^Y_\ (4?) 

q K ' - 1-q \ * AKiv 2 -!) 9 - 1 ; v ' 

Proof. Since the map <& is CP TP the greatest singular 
value o"i > 1. Thus, the vector er of the singular values 



Figure 3: (Color online) Stripped region represents the set 
of one-qubit operations projected into the plane spanned 
by the linear entropy of the map, S™ ap ($), and the linear 
receiver entropy 5 , 2 EC (3>), i.e. the Renyi entropies of order 
q = 2. Dark region represents the bistochastic quantum oper- 
ations. Dashed antidiagonal line represents the lower bound 
(|44p which holds for bistochastic operations, while solid an- 
tidiagonal line denotes the weaker bound (|43[1 which holds for 
all quantum operations. Dotted antidiagonal line represents 
the upper bound (|50[) applied for TV = 2. 

The relation between the matrices $ and D$ allows 
us to derive an upper bound for the sum of the Renyi 
entropies S'™ ap ($) + 5f c ($). 

Proposition 3. The following relation holds: 

Sr P ($) + ^ oc ($) < 2 In ( N ^ N 2 +1) ) • (50) 
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Proof. Since ||$|| 2 = ||-D$|| 2 we have an easy relation 
between both entropies: 

5 2 nap ($) =5f c ($)+21niV-21nA $ . (51) 



According to (|47f we are able to estimate 



5 2 map (*) + ^ ec (*) < 21n(7VA$)-21n 1 



N 2 - 1 



(52) 

In order to complete the proof of Proposition [3] we shall 
perform the maximization of the above upper bound over 
the parameter A$ <G [l,JV 2 ]. □ 

The bound presented in Proposition[3]can be saturated 
by a quantum channel, which is a mixture of the identity 
channel and the maximally depolarizing channel, i.e. 



1 



■i 



iV 



JV + 1 JV+1 



(53) 



In fact, we are able to generalize the relation (f5Tj) to 
the case of all 1 < q < oo. 

Proposition 4. The following relation holds: 

ST*>($) > F mm In + G mm S q cc ($) , (54) 
A<[> 



where G m , n = 



( q . 2(9-1) \ 



Proof. Assume that q < 2. In that case we have the 
following monotonicity properties for the Renyi entropy: 
S q > S 2 > 2 (^-) S q . These relations together with Eq. 
(|51D provide a chain of inequalities: 



Proof. The left inequality concerning the receiver entropy 
follows from the fact that the entire set of states is 
mapped into an interval. To show the right inequality 
observe that the dynamical matrix corresponding to an 
interval channel is block diagonal or can be transformed 
to this form by a permutation. Due to the trace pre- 
serving condition every block of the normalized dynam- 
ical matrix can be interpreted as jsPi where pi is some 
density matrix. Therefore, up to a permutation P the 
normalized dynamical matrix has the structure 



I N i 

-PiD*P = Y,xPi®\i)(i 



(56) 



Hence the entropy of the normalized dynamical matrix 
reads 



5(w) = S 



~~N 



ETr — pi In — p: 



(57) 



This implies the desired inequality for the entropy of a 
map, S niap {<P). □ 

The last string of equations exem plifi es the Shannon 
rule known as the grouping principle |39l . |4oT | that the in- 
formation of expanded probability distribution should be 
the sum of a reduced distribution and weighted entropy 
of expansions. Notice that the grouping rule does not 
hold for all dynamical matrices corresponding to generic 
quantum operations. As an example take a maximally 
entangled state which is a purification of the maximally 
mixed state. 



5'„ map ($) > S' 2 nap ($) 



N 



= 21n( — ) +S? c m 



(55) 



> 2 In [ — 



I - — - I S q cc (*) 



The same method applied for q > 2 with associated 
monotonicity relations 2 (^~q-^j S q > S 2 > S q completes 
the proof of inequality (|54| . □ 



We can also show in which region of the plot 
(5 map , 5 rec ) the interval maps are located. Notice that 
the classical maps, which transform the set of A-point 
probability vectors into itself, also satisfy these inequali- 
ties. 

Proposition 5. The interval maps satisfy the following 
inequalities S* roc ($) < In N < 5 map ($). 



Super— positive maps and separability of the 
Jamiotkowski— Choi state 



The aim of this part is to answer the question: How 
the separability (entanglement) of the state w$ can be 
described in terms of the entropies <!5™ ap and S l q cc ? In 
other words we wish to identify the class of superpositive 
map s (also called entanglement breaking channels - see 
[24|), for which w$ is separable on the plane (>S™ ap , S q ec ). 
Furthermore, we will determine the region on this plane 
where no such maps can be found. The method to answer 
these questions is based on the previously given uncer- 
tainty relations and the realignment separability criteria 



41 



42j . These criteria state that if w$ is separable then 



the sum of all singular values of the matrix jj $ cannot be 
greater than 1, what straightforwardly implies A$ < JV. 
We shall prove the following proposition 

Proposition 6. If w$ is separable, then: 



11 




Figure 4: (Color online) One-qubit maps projected onto the 
entropy plane (stripped set) with superimposed bounds given 
in Proposition HJ] concerning the separability of the dynamical 
matrix. Region A contains no superpositive channels, while 
region B contains both classes of the maps. Region C (deter- 
mined by PPT criteria) contains only superpositive channels 
(all corresponding states are separable). Lower (|43[) and up- 
per bounds (|50[) imply that there are no one-qubit quantum 
operations projected into region D. Diagonal of the figure 
contains the reshuffling-invariant channels, in particular, the 
coarse graining channel (c) and the transition depolarizing 
channel $1/3 = §1 + f^*! located at the boundary of the set 
of superpositive maps (e). 



1. S™ ap (<f>) > Zf*1nN, and 
9 <? rec l<b\ < 1 

^>q i i_ q I Nl(N+l) q 



1 lnf ^t 1 ?:^- 1 ), and 



grnap > Q f 



5rec 

" Q 



($). 



Proof. In order to prove the statements 1-3 we apply the 
separability criteria A$ < TV directly to the inequalities 
(|40d|) . (|47f and ([54| respectively. In the case 1 we also 
include the bound 01 < VTV- □ 

The above result leads immediately to the separability 
criteria. If at least one inequality from Proposition [6] is 
violated, then the state w$ is entangled, so the map <E> is 
not superpositive - see Fig. [4] 

The last inequality in Proposition [6] is saturated for 
the channels for which S™ &p = S™ - They are located at 
the diagonal of Fig. HI This class contains maps with dy- 
namical matrix symmetric with respect to the reshuffling, 
D = D R = This condition implies that the superoper- 
ator $ is hermitian so its spectrum is real. The following 
proposition characterizes the set of one-qubit channels 
invariant with respect to reshuffling. 



Proposition 7. The following one-qubit bistochastic 
channels <$>R—i n v are reshuffling-invariant 



R—inv 



(58) 



where 



A + m 



<i> 



fl,»72 











1 



(59) 



rji + 772 Vi - V2 

r?i - % m + m 

V1-773 i-W 

and 1 = rji + r\ 2 + 773. 



The map <&[/ = U ® U describes an arbitrary unitary 
channel, as U is a unitary matrix of order two and U 
denotes its complex conjugation. 

Proof. To justify the above statement we use the follow- 
ing general property of the reshuffling operation, which 
can be easily verified by checking the matrix entries of 
both sides 



(60) 



x 2 f®x A nl , 



where lower indices denote the dimensionalities of square 
matrices. Since (|59j) is a reshuffling-invariant matrix, 
using (|60|) we see that (|58|) is preserved after reshuffling. 

□ 

Two extreme examples of the reshuffling-invariant 
maps are distinguished in Fig. HI the coarse graining 
channel (c) for which rji = rj2 = and 773 = 1, and 
the transition depolarizing channel (e) at the bound- 
ary of super-positivity, $1/3 = |l + f^*i f° r which 
rji = m = V3 = 1/3. 



VI. CONCLUDING REMARKS 

In this work an entropic trade-off relation analogue of 
the entropic uncertainty relation characterizing a given 
quantum operation (|43| was established. We have shown 
that for any stochastic quantum map the sum of the map 
entropy, characterizing the decoherence introduced to the 
system by the measurement process, and the receiver en- 
tropy, which describes the knowledge on the output state 
without any information on the input, is bounded from 
below. The more one knows a priori concerning the out- 
come state, the more information was exchanged between 
the principal subsystem and the environment due to the 
quantum operation. A stronger bound (|44p is obtained 
for the class of bistochastic maps, for which the maxi- 
mally mixed state is preserved. Entanglement properties 
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of a Jamiolkowski-Choi state were investigated in terms 
of the entropies S™ ap and S q cc . 

Dynamical entropic trade-off relations were obtained 
also for the Renyi entropies of an arbitrary order q. From 
a mathematical perspective this result is based on in- 
equalities relating the spectrum of a positive hermitian 
matrix X = and the singular values of the non- 
hermitian reshuffled matrix X R . Related algebraic re- 
sults were recently obtained in [37j and applied to the 
separability problem. It is tempting to believe that fur- 
ther algebraic investigations on the spectral properties of 
a reshuffled matrix will lead to other results applicable 
to physical problems motivated by the quantum theory. 
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We shall divide (|A3|l by ||X|| 1 = A;, to obtain 



x i< 11*1 
A, " 11X1 



< 



A x 



(9-l)/9 



(A4) 



When we take the logarithm of the above inequality and 
then multiply by qj (1 — q), we boil down to the result 

era. □ 



Proof of Lemma [H Reordering operations do not change 
the matrix entries, thus they also do not change the 



Hilbert-Schmidt norm II -I 



which is a sum of 



HS — II 112 

squares of moduli of all matrix entries. This implies the 
equality||X|| 2 = \\Y„\\ 2 . 

First we shall prove the right hand side of ((55)) . For 
1 < f? < 2 we have 
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Appendix A: Algebraic lemmas 

In order to prove Lemma [1] we need the following norm 
inequality: 

Lemma 3. For an arbitrary vector x with non-negative 
coefficients Xi, and for 1 < q < oo we have 

(Al) 



\x\\ q <\\x\\ 1 1 /q \\x\&- 1)/q - 



Proof. For 1/r + 1/s = 1 we shall write x\ = x\ x q J s 
and next use the Holder inequality for 1/a + 1//3 = 1 

1/(9") / \ 1/(9/3) 

\Yxf ls \ ■ (A2) 




When we choose a = oo, /3 = 1, s = q and r = qj (q — 1) 
we obtain the desired result (lAll). □ 



Proof of Lemma]]] Lemma [3] together with the fact that 
the q- norms Q34| are decreasing functions of the q param- 
eter provide a chain of norm inequalities 

x, = iixiu < iixn ? < iixii^ iixi^- 1 )^ = K\/^r l)/q . 

(A3) 



|^||,>||^|| 2 = ||X|| 2 > 3 ; 1 , 



what by the same steps as before transforms into 



S q {Y«)<^-hx(hi 
q-1 \X! 



(A5) 



(A6) 



For q>2we extend the above inequality using the mono- 
tonicity property of the Renyi entropy S q < S2 ■ Finally, 



we introduce the function F„ 



9 . 

9-1' 



scribe properly the transition from l<g<2tog>2. 
In the case of the lower bound ([38| we have for q > 2 



ii^ii, < ii^ii 2 = iiaii 2 < ^[wl^aa:, 

(A7) 

what gives 



S q (Y v ) > 



<1 



In 



A, 



(A8) 



q-1 VV^lAr 

For 1 < q < 2 we have S q > S2 what extends the above 



result providing the function F n 



□ 



Appendix B: The greatest singular value of $ 

Before the proof of Theorem Q] we state the lemma. 

Lemma 4. For any matrix M with ||M||| S = TrMilft = 

I there exist a positive semi-definite matrix Pm with 

I I Pa/ 1 1 hs = 1 such that 



|*(M)||ia < \\HPm)\\ HS- 



(Bl) 



Proof. First we will show, that one can choose hermitian 
matrix Hm , such that 



||*(M)||| S < \\*(H M )\\ 



(B2) 
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If we consider a decomposition of M = H - 
H, L are hermitian matrices, we obtain that 



1 



\M\\l 



Let (0 < p < 1) 



\H\ 



HS 



HS =P. 



IHIIS 



HS 



I-^IIhs- 



iL, where 



(B3) 



\Lf HS = l-p, 



and define normalized hermitian matrices 



H a = H/^, Lo=L/y/l-p 



(B4) 



(B5) 



Now we write 



|$(M)|| 



HS 



-MH)\\m + \mL)\\m 

■ P mH )\\ 2 m + (i-p)\\<i>(L )\\ 



HS- 



Since ||$(A/)||y S is a convex combination of I^^cOIIhs 
and \ML )\\l s , therefore ||$(F )|||g > ||*(M)|||g or 
|| <E»(io) ||hs ^ II*(-^)IIhs aR d this shows, that for any 
matrix M, with ||M||^ S = 1 there exist a hermitian ma- 
trix Hm, which satisfies (|B2I) . 

Now it is easy to notice, that by taking the absolute 
value of a hermitian matrix Hm we do not decrease the 
norm of the channel output, i.e. let 

H M =Y,M<t>i)(4>i\, \H M \=Y,\M\4>i)(<i>i\- (B7) 
We have 

MHm)^ = ^ A 4 A,Tr<i>(|^)(^|)$(|^)(^|) 

<^|A,A i |Tr$(|^)(0 i |)$(|^.)(^|) (B8) 

= W\Hm\)\& s - 



This proves the first part of Theorem[TJ In order to derive 
the second part we shall use the Kraus representation: 

®:p^${p)=Y J A i pAl ]T4A i = l, (Bll) 

i i 

and write 

Tr<& {pf = Tr (a]A iP A\A ]P ) , (B12) 



where we also took an advantage from the trace in- 
variance under cyclic permutations. Applying the ma- 
trix version of the Cauchy-Schwarz inequality TrXY < 
VTrX^XVTrY^Y we obtain the bound 



(B6) Tr$ (p) 2 < \ Tr (A)A^A\A, JTt [a\A^A\A 



(B13) 

Obviously both families of matrices AjAip 2 A\Aj and 
A\Ajp 2 AjAi are positive semi-definite. We shall apply 
to (|B13j) the usual Cauchy-Schwarz inequality to find 
that 



Tt^>(p) 2 <Tt\J2aU jP 2 a]a. 1 



(B14) 



Next, we shall rearrange the right hand side of IB14I to 
the form 

Tr {j2 A l A ^ A l A ^j = ^Trp 2 Tr ($ $ (p) 



(B15) 

2 

where Mn ^ p = ■ Finally, we use that expression 
to bound 0\ given by the formula (j4Tj) : 



□ 



Now we are in position to prove Theorem [TJ 



Proof of Theorem [IJ The definition of the greatest singu- 
lar value of the super-operator reads 



<Tl($) 



max 

M|| H s = l 



|*(M)|| 



HS- 



(B9) 



According to Lemma [4] we can restrict the maximization 
to positive semi-definite matrices H such that \\H ||hs = 



1. Such matrix can be written as H = 
M N - 

<ti($) = max ||$(M)||hs 

I|M||hs = 1 



for p 6 



max 

peM N 



= max 

P&Mn 



P 



VW 2 



HS 



(BIO) 



'Tr$(p) s 
Tr/? 2 



cri($) < y/N max JTr ( $ ( — 1 ) $ Q5) ). (B16) 
p£M n y \ \N J J 

The term Tr ($ (^l) $ (p)) is bounded by the greatest 
eigenvalue of the matrix $ (jr^-): which implies the de- 
sired result. 

□ 



Appendix C: Estimating channel entropy 

The following inequality allows us to estimate the en- 
tropy of a channel. A similar estimation was recently 
formulated in (43| . 

Proposition 8. For any quantum channel $ acting on 
M m the following inequality holds 

\nN-S U f -Ujj < S* map ($) < \nN+S ($ ( J J , 



(CI) 
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t!5 

CO 



S ma P + S($(|)) = ln2 




S ma P-S(*(i))=ln2 
I 



In 2 



2 In 2 



Thus in the case of the von Neumann entropies the upper 
bound follows from subadditivity, while the lower bound 
is a consequence of Araki-Lieb triangle inequality 44|. 

□ 



Figure 5: (Color online) The region of allowed values of von 
Neumann entropies (5 map ($), S($(-^))) for one-qubit quan- 
tum channels $. Extremal lines denote the bounds proven 
in Proposition [8] The four distinguished points represent: a 
- completely depolarizing channel, b - identity channel, c - 
coarse graining channel and d - channels describing sponta- 
neous emission as shown in Fig [2] The shading denotes an 
estimation of the probabilitydensity of (5' map ($), S($(-i))), 
when <E> is chosen randomly [38J. The lower bound on the sum 
5 ma P($) + S($(-|.)) i s in general not saturated. 



where S denotes the von Neumann entropy. Moreover, 
the right inequality is satisfied for the Renyi entropy 
S q (p) = lnTrp 9 of an arbitrary order q. 

Proof. For any quantum operation <I> the corresponding 
dynamical matrix £)$ obeys the following relations [24 1 . 



Tr 2 l# $ 



(C2) 
(C3) 



In the case of the Renyi entropies the upper bound fol- 
lows directly from the weak subadditivity [45|. Although 
the lower bound (|C1[) for the von Neumann entropy of a 
map can not be directly extended for Renyi entropies, we 
provide another generalized bound, which holds for any 

q>o, 



(C4) 



In N - lnrank ($(—!))< S"J nap ($) 



This lower bound for the generalized entropy of a map 
gmap f u ows a i so f rom the weak subadditivity [45j . 

Notice that in the special case of complete contraction 
: p — > £ when the dynamical matrix has a form D$ s = 
£ <£> 1 the right hand side of inequality (|C1[) is saturated. 
The bounds established by Proposition [8] are illustrated 
in Figure [5l 
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